/**
 * Copyright 厦门中软海晟信息技术有限公司 版权所有 违者必究 2019
 */
package com.vijos;

/**
 * @author : sunzb(sunzb@hsit.com.cn)
 * @date: 2019/4/19
 */
//数的计数
//    先输入一个自然数 n~(n\le 1000)n (n≤1000)，然后对此自然数按照如下方法进行处理：
//            1· 不作任何处理；
//            2. 在它的左边加上一个自然数，但该自然数不能超过原数的一半；
//            3. 加上数后，继续按此规则进行处理,直到不能再加自然数为止。
public class P5_3_1130 {
    public static int num = 0;

    public static void test(int in) {
        find(in);
    }

    public static void find(int n){
        ++num;
        for(int i=n/2;i>=1;--i) find(i);
    }

    public static void main(String[] args) {
        test(6);
        System.out.println(num == 6);
    }
}
